What is claimed is : 



1 . A compression method of digital signature, wherein 
a sender, 

5 generates a digest by compressing data to be sent by a predetermined 

compression procedure, creates a cryptographic digest by enciphering the 
digest with a secret key of the sender, and at the same time, sends the 
cryptographic digest by attaching to the data as a signature text, and 
o a receiver, 

JjlO restores an original digest by decoding the received cryptographic digest 

m with a public key of the sender, and at the same time, generates a digest of a 
J- reception data by compressing the received data with said compression 
L=. procedure, and validates the legitimacy of the data by comparing the digest of 
JJ said reception data with the restored original digest, wherein 
ifl 5 said compression procedure comprises the steps of: 

^* inputting series of numerals of an arbitrary length and arranging in a matrix of n 
x n by a predetermined arrangement procedure, 

outputting as a compressed numeral the series of numerals of n + n 
columns in length and width composed of algebraic values taken as modulo 10 
20 which is an addition value of respective digits in the line direction and row 
direction of said matrix of n x n, and 

reiterating said steps up to the end of input of the series of numerals. 



2. The compression method of digital signature of claim 1 , wherein said 
25 arrangement procedure comprises the steps of: 

arranging series of numerals along diagonals of said matrix, and 
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arranging the remaining series of numerals in a frame other than the 
diagonals of the matrix. 



3. The compression method of digital signature of claim 1 , wherein said 
5 arrangement procedure comprises the steps of: 

generating and delivering an arrangement key by the sender and the 
receiver, and arranging series of numerals according to an arrangement order 
specified by said arrangement key. 

§=* 
O 

01 0 4. The compression method of digital signature of claim 1 , wherein, 

hi 

b! when said series of numerals are input to arrange into a matrix, 

m 

m they are arranged by mixing with the series of numerals input the 

T compressed numerals of n + n columns in length and width output in the 

i* . 

m previous step. 

Q 
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